#ifndef MERGE_SORT
#define MERGE_SORT

#include <vector>
#include <cmath>

using namespace std;

class MergeSort
{
public:
	MergeSort(void);
	~MergeSort(void);
	void doMergeSort(vector<int> &A, int p, int r);
	void doMerge(vector<int> &A, int p, int q, int r);
};

#endif